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Abstract 

Two different paradoxes of the fuzzy logic programming system of [29] are pre- 
sented. The first paradox is due to two distinct (contradictory) truth values for 
every ground atom of FLP, one is syntactical, the other is semantical. The sec- 
ond paradox concerns the cardinality of the valid FLP formulas which is found 
to have contradictory values: both Kq the cardinality of the natural numbers, and 
c, the cardinality of the continuum. It follows that both CH & AC are false. 
Hence, ZF^ is inconsistent. 

1. Introduction 

Fuzzy logic programming and possibilistic logic programming systems in the 
works of Alsinet and Godo et al. [1-18], Vojtas et al. [45-49] were developed with 
large number of soundness and completeness results with interesting properties. 
Variations as the multi-adjoint logic programming was developed by Medina et 
al. [33-36]. The first use of truth constants in the language syntax first appeared 
in Pavelka's logic [41] as early as 1979. Before that, truth was expressed only in 
the language semantics as in Lukasiewicz and Kleene many- valued logics. Pavelka 
extended Lukasiewicz logic with rational truth constants. Novak [37-40], in his 
weighted inference systems developed a syntax of pairs: (formula, truth value). 
Expansions of other logics with truth constants in Esteva et al. 2000, and re- 
cently in Esteva et al. 2006 [24-27], and Savicky et al. 2006 [43]. In 2007, truth 
constants appeared in Esteva et al. [28]. The work of Bobillo and Straccia et al. 
[19,20,42,44] in fuzzy description logics employed truth constants as well. So, the 
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idea of having a truth constant in the language syntax is well-estabhshed. This 
paper presents two different paradoxes as properties of the fuzzy logic program- 
ming system presented in [29]. 

In an attempt to re-organize the XX*'* significant negative results of mathe- 
matics and computation, the present (poor) author introduced the "Syntactico- 
Semantical Bi- Polar Disorder Taxonomy" : 

1. Self-referential SySBPD: 

(a) Russell's paradox. 

(b) The Liar's paradox. 

2. Godel Completeness/Incompleteness SySBPD; note the relationship be- 
tween the proof of his celebrated incompleteness theorem and the Liar's 
paradox. 

3. Turing Decidability/Undecidability SySBPD. 

4. Finiteness/Infiniteness SySBPD: results in finite model theory that suc- 
ceed infinitely and fail finitely. Most importantly, Godel's completeness 
theorem which is: 

(a) Positive: Completeness/Incompleteness SySBPD. 

(b) Negative: Finiteness/Infiniteness SySBPD. 

All these SySBPD^s are instances of the "Syntactico-Semantical Prece- 
dence/Principality Bi-Polcir Disorder". 

1. Precedence: syntax definition precedes semantics: 

[Syntax < Semantics] p^ecdence- 

2. Principality: during computation the input takes various syntactic forms 
where semantics is principal over syntax in every computation step: 

[Semantics < Syntax] Principality 

3. (1) & (2) =^ [Syntax] <> [Semantics], i.e. Bi-Polar Disorder. 

The question: "Are the XX*'* the only SySBPD''s" led to the discovery of those 
two FLP SySBPD's. Any more SySBPD'sl An open question. 

2. The First SySBPD FLP Paradox 

An atom in fuzzy logic programming in [29] looks like: 

p(ti,t2,...,tn,IJ,) 
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Consider a program consisting only of a ground fact in FLP, e.g.: 

AgeAbout21{John,Q.9) 

running this program with any ground goal results in answers either: "1" or "0" 
(semantical truth value), which is in contradiction with the truth constant: "0.9" 
- (syntactical truth value). This is because atoms in FLP are classical even when 
the weight is attached to them. Now this paradox is formalized rigorously in the 
following theorem. 

First, the classical definition of an Herbrand interpretation and an Herbrand 
model are recalled. Second, it is shown that if truth constants are allowed in 
the language syntax in the sense of [29], then every Herbrand interpretation of 
any FLP language is a model iff it is not a model, except for the case when 
FLP collapses to classical logic, i.e. ^ = "0" or /i = "1". This is the first 
"Syntactico-Semantical Bi- Polar Disorder FLP Paradox". 

Definition 1: Let L be a language over an alphabet S containing at least one 
constant symbol. The set Ul of all ground terms constructed from functions and 
constants in L is called the Herbrand universe of L. The set oi all ground 
atomic formulas over L is called the Herbrand base of L. 

Definition 2: The Herbrand interpretation Ii for a language L is a structure 
II =< Ic,If,Ip > whose domain of discourse is Ul where: 

1. Vc e L : c is a constant: 

/c(c) = C 

2. V/ e L : / is a function symbol of arity n, and ti,t2, ■ ■ ■ ,tn are terms: 

If{f){ti,t2,...,tn) = f{I{tl),...,I{tn)) 

3. Vp e L : 2? is a predicate of arity n: 

Ip{p) : Bl ^ {0,1} 

Definition 3: The Herbrand interpretation II for a language L is a model iff 
Il-.Bl^ {1} ^BL-^ {0} 

Let L be the classical logic program consisting of the single (ground) fact: 

p{ci,C2,...,Cn) 
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and let c„ = e C C [0, 1] be a truth constant. If II is an Herbrand interpre- 
tation for L, then is a model iff it is not a model (unless /i = "0" or "1", i.e. 
FLP collapses into classical logic). Il interprets the predicate symbol p (classi- 
cally) as a relation between the domains from which the n-tuple (ci, C2, . . . , c^) 
is extracted. The last member of the tuple Cfi IS 3j real number in a countable 
C C [0, 1]. When constant symbols are interpreted in classical semantics, it ban- 
ishes an argument of a predicate to be the truth constant of the same predicate. 
FLP non-classical semantics enforces an argument of a predicate to be a truth 
constant of the same predicate. Semantics of formal languages are enforced in 
the same way as in natural languages. Since the string "main" over the Latin 
alphabet is interpreted differently in English and French (the word "main" in 
French means "hand" ) . Obviously, 

Ox}'ord{main) ^ Larousse{main) 

Neither the English people may ask the French to follow Oxford dictionary, nor 
the French may ask the Enghsh to follow Larousse. Forbidding arguments of a 
predicate to be the truth constant of the same predicate is equally unacceptable. 
Moreover, if someone attempts to attack the P vs. NP question by examining 
the properties of any language, he may do so. The entire scientific community 
is pre-occupied with ANY set of strings (a language) that may separate the two 
classes. Usually, a set of strings in NP and not in P, hence the question is 
settled. Let alone the self-referential nature of the question, i.e. P vs. NP is 
a question in NP. So, if X is the decision problem X = I* —1 NP, then X e 
NP. But classes are (forbidden) to be elements, so such an argument is a meta- 
mathematical/philosophical one {X is not a valid mathematical object). Just 
consider an analogy of the question: xl — y,x & N,y & R. Obviously, this later 
question is an ill-posed one. This situation encourages researchers to investigate 
any family of languages for possible potential important implications. 

For the above considerations, the author is not deterred to enforce such semantics 
on the same syntax of classical logic, then examine the consequences. Forbidding 
such semantics won't help because both classes contain infinite number of lan- 
guages. Any method to forbid such semantics can obviously be eliminated with 
a counter-part to enforce whatever semantics to examine its implications to this 
long outstanding question. In other words, a counter-argument against FLP 
non-classical semantics should prove that such languages don't exist at all. The 
fact that it leads to paradoxical and inconsistent computations never means that 
these computations are wrong or meaningless. FLP meta-interpreters have been 
implemented and work quite well meaningfully from a practical engineering point- 
of-view. The reason for this is that in a logic programming system, the user is 
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interested in answer substitutions rather than logical consequences as in auto- 
matic theorem proving. Cantor's set theory has its famous paradoxes, one can 
never argue it is wrong, though initially it was controversial. The following the- 
orem proves that languages written in FLP can have interpretations consisting 
of paradoxical structures. 

Theorem 1: Let L be the classical logic program consisting of the single (ground) 
fact: 

p(Ci,C2,...,C„) ^ 

and let Cn — fJ, & [0, 1] be a truth constant (with the countability restriction). If 
II is an Herbrand interpretation for L, then II is a model iff it is not a model 
(unless iJ, — "0" or "1", i.e. FLP collapses into classical logic). 

Proof: 

1. Il = < 4, //, Ip >=< Ic, Ip >. 

2. ^ /c(ci) = ci. 

3. =^ Jc(c2) = C2. 

4. ... 

5. ■■■ 

6. ••• 

7. =^ /c„_i = c„_i. 

8. ^/e(/x) = /xe [0,1]. 

9. ^ /p e {0, 1}. 

10. ^ II = < Ic, Ip >. 

11. =^Il = </ee [0,i],/pe{0,i}> 

12. ^ V/c e]0, 1[, II is a model iff it is not a model m 
3. The Second SySBPD FLP Paradox 

For a program L written in FLP, what is the cardinality of Valid{L), the valid 
statements of L. Considering Godel completeness theorem for predicate calculus 
one has: 

\Valid{L)\L:Classical = '^O 



5 



where 'Rq is the cardinahty of the natural numbers. But after hfting the count- 
abihty restriction on e C C [0, 1], one has: 

\Valid{L)\L:Fuzzy = C 

where c is the cardinahty of the continuum. So the second SySBPD FLP 
paradox can be expressed as: 

[\Valid{L)\^'^Q\ciassical <^ [\Valid{L)\^ c\Fnzzy 

The imphcations of those paradoxes would be considered by computer scien- 
tists/mathematicians in general and computational complexity theorists in par- 
ticular. Let P,Q,R and S be as follows: 

1. P = /(p)G {0,1}. 

2. g = /(p)e[o,i]. 

3. \Valid(L)\ = ^^o- 

4. S= \VaHd{L)\ = c, then: 

5. Paradox I: (Theorem 1) 

J(p)e{0,l} ^ /(p)e[0,l]] = [P^Q] 

6. Paradox II: (Conjecture) 

\Valid{L)\^Ho <^ \Valid{L)\^c = [R ^ S] 



Theorem 2: Paradox I =^ Paradox II. 



Proof: 



I. P^Q. 



2. [I{p)e {0,1}^ \Valid{L)\^ 'i^ol = [P^R]. 

3. [I{p) G [0, 1] ^ \Valid{L)\ =c] = [Q^S]. 

4. P^S, (1) & (3). 

5. R^S= Pardox II, (2) & (4), Q.E.D. ■ 

Let L be a fuzzy program written in FLP whose fuzzy atom p{ti, t2, ■ ■ ■ ,tn, /j) is 
fuzzy iff it is not fuzzy. The notation | Valid{L) \ denotes the cardinality of the class 
of vahd formulas of L. Since FLP is classical, we are sure that \Valid{L)\ — b^o- 
But we know that FLP is (paradoxically) fuzzy, then \Valid{L)\ = Ko only 
if // e C C [0, 1] where C is countable. If this condition is lifted (which is 
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the interesting case here), i.e. [0, 1] is taken to be uncountable, we would have 
\Valid{L)\ — c. So, (paradoxically): 



where c is the cardinality of the continuum. The following proof directly demon- 
strates that the Continuum Hypothesis is "False" and ZFC is inconsistent. 

Theorem 3: Paradox I =^ Paradox II =^ ZFC is inconsistent. 



2. ^[(a = Ko) ^ (a = c)]. 



3. 


[{a ^ Ho) =^ (cK c)] =^ 


a ^ Hq. 


4. 


[{a < Ho) A {^a< Hq)] 


=^ q; ^ Ho 


5. 


[(a^Ho) A (a^Ho)] 


a > Hq. 


6. 


[{a = c) =^ (a = No)] 


q; 7^ c. 


7. 


[{a> c) a> c)] =^ 


q; < c. 


8. 


=^ Ho < q; < c. 




9. 







10. ZFC is consistent =^ CH is formally independent (Godel [133] & Cohen 



11. -iCH =^ CH is formally dependent. 

12. =^ ZFC is Inconsistent! ■ 

Let S be the alphabet of the FLP system and S* be the set of all finite strings 
over E, then the set of all languages L C E* is uncountable. For each L, a 
paradoxical cardinal a is associated with the set of all valid formulas of L. 

Theorem 4: Axiom of Choice = "False" . 

1. VL 3q; : q; is countable iff it is uncountable. 

2. The set of all paradoxical cardinals CANNOT be well-ordered. 

3. ^> Axiom of Choice = "False". ■ 




1. 3 a = \VaHd{L)\ : Hq < a < c. 

2. [Ho < CK < c =^ -'CH] =^ ZFC is Inconsistent. 



Proof: 

The proof is as follows: 




[48]). 



7 



The following proof emphasizes and clarifies the above results. 

Theorem 5: Let p{t,iJ,) be an atomic formula written in FLP, there are four 
cases: 

1. t:countable, fj, countable, then irrelevant to CH & AC, i.e. only Paradox I. 

2. trcountable, uncountable: uncountable pairs. 

(a) V /i 3 p. 

(b) =^ IpI = c. 

(c) V // e ]0, 1[ ^ Valid{p) classical- 

(d) y II e {1} 3 Valid{p) classical- 

(e) ^ \Valid{p)\classical¥' c- 

(f) V/x e]0,l]3yaM(p)/„,,j,. 

(g) =^ |^a/i(i(p)|/„^^2/ = c. 

(h) (e) & (g) =^ the set of vahd formulas is countable iff it is uncountable, 
Paradox II. 

3. tiuncountable, /xicountable: uncountable pairs 

(a) V /i 3 p. 

(b) =^ \p\ = c. 

(c) V/i G {1} 3 Valid{p) 

classical - 

(d) =^ \V alid{p)\classical 1^ c. 

(e) V /X e ]0, 1] 3 V alid{p) fuzzy - 

(f) |V'a/id(j9)|/„22j^ 7^ c. 

(g) (e) & (g) =^ No Paradox II. 

4. t:uncountable, /xruncountable: uncountable pairs, i.e. same as (2) above. 
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